/**
 * @ClassName TestExam
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
 * @Author ykx
 * @Date 2024/3/26 9:08
 * @Version 1.0
 */
public class TestExam {
    public static void main(String[] args) {
        TestExam exam = new TestExam();
        System.out.println(exam.isValid("{[]})"));
    }

    public boolean isValid(String s) {
        // write code here
        int n = s.length() / 2 + 1;
        for (int i = 0; i < n; i++) {
            s = s.replace("()", "").replace("{}", "").replace("[]", "");
        }
        return s.length() == 0;
    }

}
